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Abstract. In this note we shall generalize the Stone duality between com- 
pact totally disconnected spaces and Boolean algebras to a duality between all 
complete non- Archimedean uniform spaces and Boolean algebras. 



1. Boolean algebras 

In this note, if / : X — ^ y is a function and A C X, B C Y , then we shaU let 
f"{A) be the image of A and f^i{B) denote the inverse image of B. 

Let P be a poset. Then x,y ^ P are said to be incompatible if there does not 
exist an r e P with r < x,r < y. A subset A C P is said to be cellular if every pair 
of elements in A is incompatible. 

If {A, A, 0) is a semilattice, then we shall say x,y E A \ {0} are incompatible if 
X Ay — 0, and we shall say A' C A \ {0} is cellular li x Ay — ior x,y A' , x ^ y. 

Theorem 1.1. Let P be a poset. Then every cellular family is contained in a 
maximal cellular family (ordered under Cj. 

Proof. This is a simple application of Zorn's lemma. If {Rb)beB is a chain of cellular 
families, then UteBRb is cellular. □ 

Let P be a poset (semilattice), the write c(P) for the collection of cellular families 
on P. If A, P G c(P), then write A ^ B ii for each a G A, there is a 6 G P with a < b. 
Since B is cellular, the b £ B with a < 5 is unique, so let's write (I)a,b : A ^ B ioi 
the unique function with a < (t>A,Bio,). 

Theorem 1.2. c(P) is a poset under the ordering ^, and c{P) is an inverse system 
with the mappings (pA.B- 

Proof. Clearly A < A^ and for each a G A : 4)a,a{0') — o, since a < a. li A ^ 
B, B ^ A, then for each a G A, we have a < (j)A,B{o) < 4>b,a4'a,b{o,), so since 
A is cellular, we have A be an antichain, so a = (/>B,A'/>A,B(a), so a = 4'a.b{0'), 
so A C B. Similarly, we have B C A, so A = B. Now 'li A ^ B,B ^ C, then 
a < (t>A,B{a) < (t>B,c4>A,B{a), so A^ C, and 0a, c = 4>B,c<t>A,B- □ 

Let P be a Boolean algebra. Then a partition P of P is a subset of P \ {0} 
where VP ~ 1 and where a; A y = for a; ^ y. The partitions of a Boolean algebra 
are precisely the maximal elements of c(P) with the inclusion ordering C. We shall 
write P(P) for the collection of all partitions of a Boolean algebra P. 

Lemma 1.3. For Boolean algebras B the collection of partitions of B form a lower 
semilattice where if P,Q G P(P), then P A Q = {p A q\p £ P,q E Q,p A q ^ 0}. 
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Theorem 1.4. Letp,q G P{B) and p ^ q. Then if p = {at\i E I},q = {bj\j G J}, 
then for each j G J we have bj = \/{ai\ai < bj} 

Proof. Let's assume that for some j we do not have bj = \/{ai\ai < bj} , then there 
is an r G -B with r > for i G / and r < bj. We therefore have bj A r' ^ 0. If 
ctj < bj, then a,; < r, so (bj t\r') hai < {bj Ar') Ar = 0, and if Ui ^ bj, then < 6^/ 
for some j' ^ j, so {bj A r') Aai < {bj A r') A &j' = 0, so {bj A r') A ai = for each 
i G /, so {ai\i G /} is not a partition of B. This is a contradiction. □ 

A partition p on a Boolean algebra B is said to be subcomplete if whenever 
r C p, Vr exists. 

Theorem 1.5. // a partition p of a Boolean algebra B is subcomplete and p d: q, 
then q is subcomplete as well. 

Proof. Since p ^ g for each a € q there is a Pa C p with a = VPa- If Q C q, then 
V(UagQPo) — VaeQ V = VQ, so q is subcomplete as well. □ 

Theorem 1.6. Let A be a subcomplete partition of a Boolean algebra B. Then the 
map (j) : P{A) — >• B given by (j){R) = Vii is an infective Boolean algebra homomor- 
phism with ^{Ui^iRi) = \/i^i(j){Ri) i.e. (j) preserves all least upper bounds. 



Proof. Let i?, C A for i G /. Then (/)(Uje/i?j) = VUjg/iJi = VieiyRi = Vje/(/)(P,). 
Furthermore, (j){R) V <?!)(i?'=) = (j){R U P=) = </)(A) = 1 and A = (Vi?) A 

(Vi?' ) = VaeR,6ei{<!(aA&) = 0, so 4>{R'^) = (t>{RY- Therefore <^ is a Boolean algebra 
homomorphism preserving all least upper bounds, and (j) is injective since Ker{<j)) 



A Boolean partition algebra is a pair {B,F) where P is a Boolean algebra and 
is a (possibly improper) filter on F{B) where {6, b'} G F for each b G B\{0, 1}. 

Lemma 1.7. Let F C F{B) be a filter. Then the following are equivalent. 

1. {B,F) is a Boolean partition algebra. 

2. For each 6 G .B \ {0} there is a P G F with bG P. 

3. F contains all partitions of B into finitely many sets. 



Proof 1 2 Let 6 G B \ {0}. If 6 = 1, then bG{b}GF.lfb^ 1, then {b, b'} G F. 

2^3 Let {bi, bn} be a partition of B. If n = 1, then {61} G F. If n > 1, 
then {bi,...,bn} t {bi,b[}A...A{bn,b'jGF. 



Example 1.8. If -B is a Boolean algebra, and A is an infinite cardinal, then define 
Fx{B) = {P G P(-B) : |P| < A}. Then {B,Fx{B)) is Boolean partition algebra. 

Theorem 1.9. If B is a Boolean algebra, and F C F{B) is a filter, {0} U UF is a 
subalgebra of B and ({0} U UP, P) is a Boolean partition algebra. 

Proof Let a,b G {0} U UP. If a A 6 = 0, then a A 6 G {0} U UP. If a A & 7^ 0, 
then a ^ 0, 6 7^ 0, so there are p,q G F with a G p,b G q, so a A b G p A q, so 
a Abe {0}UUP. 

Clearly G {0} U UP and 1 G {!}, so 1 G {0} U UP. 

If a G {0} U UP, aj^O,a^l, then a G p for some p G P, so a' G UP. Therefore 
{0} U UP is a subalgebra of B. 

Clearly P is closed under A. Now assume p,q G F{{0} U UP),p G P and assume 
p d q. Then we claim that g is a partition of B. Clearly g is a cellular family. If 



is trivial. 



□ 



3 ->■ 1 This is trivial. 



□ 
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X £ B and x > b for each b E q, then for each a G p we have a 6 G g with a < b < x, 
so = 1. We therefore have g be a partition of B, so q € F. We therefore have 
F be a filter on P({0} U UF, F). If a G ({0} U UF) \ {0}, then a G p € F ior some 
p G F, so ({0} U L)F, F) is a Boolean partition algebra. □ 

If B is a Boolean algebra and F is a filter on F{B), then write *B*(i?, F) for the 
Boolean partition algebra ({0} U UF, F). If B = P{X) for some set X, then we 
shall write Q3*(X,F) for Q3*(P(X),F). 

Given a Boolean partition algebra {B, F), and an ultrafilter U C B, then we shall 
call U an F-ultrafilter if for each P G F there is an a G P D W i.e. |P fl W| = 1 for 
each P G F. We shall write Sf{B) or S*{B, F) for the collection of all F-ultrafilters 
on B, and we shall write S*{B) for the collection of all ultraiilters on B. 

Lemma 1.10. Let {B, F) be a Boolean partition algebra, and let x = {xp)p^F G^™ 
F. Then 

1. If p,q G F, then Xp/^q = Xp AXq 

2. be {xp\p gF} iffb=l or X{i„b'} = b. 

3. {xp\p G F} is an F-ultrafilter on B. 

Proof. 1. We have Xp/\q ~ a A b for some a G p,b G q, so a A b = Xp^q < Xp and 
a Ab < Xq. If a ^ Xp, then aAb = aAbAXp = Q& contradiction. If 6 ^ Xq, then 
aAb = aAbAXq = Oa. contradiction. We therefore have Xp/K,q = a Ab = Xp A Xq. 

2. ^ is trivial. For — > assume p G F. If \p\ = 1, then Xp = 1. If \p\ > 1, then let 
q = {Xp,Xp}, the p < {Xp,x'p} = q, so Xq = 4>p.q{xp) = Xp. 

3. Assume p G F and Xp < a and a {xp\p G F}. Then X[a,a'} = o,', so 
Xp/\{a,a'} = Xp A x^a.a'} = Xp A a' ~ Xp A a A a' = Q & contradiction. We therefore 
have {Xp\p G F} be an upper set. li p,q G F, then Xp AXq = Xp^^q, so {xp\p G F) 
is a filter. If 6 G P \ {0, 1}, then xsj),b'} = & or aj^b^j/} = b' , so {xp\p G F} is an 
ultrafilter. {xp\p G F} is an F-ultrafilter since {xp\p G F} flp is nonempty for each 
pGF. □ 

Given F-ultrafilter let / : F — )■ P be the mapping where f{p) is the unique 
element mUf\p. If p ^ g, then 4'p,q{f{p)) € q and 4'p,q{f{p)) > f{p) € U, so 
<i>pM(p)) = /(?)• We therefore have '/ G^*™ U. 

Define maps L i^"" F Sf{B),M : S'f(P) -J^t*™ F by letting L{xp)p^F = 
{xp\p G F} and where M{U){p) GpfMA ior p G F. 

Theorem 1.11. The functions L and M are inverses. 

Proof If (xp)peF e^'™ F, then for p G F we have M{L{{xp)p(.F)){p) = M{{xp\p G 
F})(p) = Xp. Let U be an F-ultrafilter. If a G W, then let p G F be a partition with 
aGp. Then M{U){p) = a, so a G L{M{U)). We therefore have U C L{M{U)), so 
U = L{M{U)). □ 

A Boolean partition algebra (P,F) is said to be stable if for each b G B \ {0}, 
there is an {xp)p^F G^"* F and a.p G F with b = Xp. 

Theorem 1.12. Let {B,F) be a Boolean partition algebra, then the following are 
equivalent. 

1. (P, F) is stable. 

2. The projections Hp F ^ p are all surjective. 

3. USf{B) =P\{0} 

I nSFiB) = {1} 
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Proof. 3 f-> 4. This is trivial. 

2^-1 Let's assume that TTp is surjective. Then for each b G B \ {0}, there is a 
p € F with b E p and an {xp)p^p ^Lvm p j,^ — ^_ 

3^2 Let's assume that p E F. Then for each G p there is a W £ Sp{B) with 
6 e so M{U){p) = b, so TTp is surjective. 

1^3 Let's assume {B. F) is stable, then for each b E B \ {0} there is an 
{xp)p(zp and a. p e F with 6 = Xp. We therefore have 6 G {xpjp G F} e 

S*{B,F). □ 

If (P, A, 0), (Q, A, 0) are semilattices and / : P — >■ Q is a semilattice homomor- 
phism and A C P \ {0} is a cellular family, then for each a,b G A,a b we have 
/(a) A f{b) = f{a A 6) = /(O) = 0, so f"{A) \ {0} is a cellular family. If (B,F) 
is a Boolean partition algebra, then write i : {B,F) — >■ S*{B,F) for the mapping 
where t(a) = {ZY G S*{B,F)\a G W}. Then t is a Boolean algebra homomorphism. 
If p G P, then i"{p) \ {0} is a partition of S*{B, F) for each p e F. Moreover, t is 
injective iff Ker{i) = iff {B, F) is stable. Moreover, if {B, F) is stable, then since 
i is injective, ior p,q £ F,p ^ q we have l"{p) 7^ (-"(g)- 

Theorem 1.13. If {B,F) is a stable Boolean partition algebra, then for p,q G F 

we have i"(jp A q) = t"(p) A i"{q) 

Proof i"{p Aq) = i"({a Ab\a E p,b E q}\ {0}) = t"({a Ab\aEp,bE q}) \ {0} = 
{i(a A 6)|a G p, & G g} \ {0} = {t(a) A t(6)|a G p, 6 G 9} \ {0} = t"(a) A □ 

Let (^, P) be a Boolean partition algebra, and let P be a Boolean algebra. Then 
a function f : A ^ B is partitional if / is a Boolean algebra homomorphism, and 
f"{p) \ {0} is a partition of B. A partition homomorphism / : {A, P) — ;> (B, G) is a 
Boolean algebra homomorphism from Ato B where f"{p) \ {0} G G for each p E F. 
A function f : {A,F) ^ B if partitional iff / : {A,F) (P,P(B)) is a partition 
homomorphism. If / : {A, P) — > P is an injective homomorphism, then / is parti- 
tional if and only if f"{p) is a partition of P for each p E F. If / : {A, P) (P, G) 
is an injective homomorphism, then / is a partition homomorphism iff f"{p) G G 
for each p E F. 

Theorem 1.14. 1. Let f : {A,F) {B,G) be a partition homomorphism, and let 
g : (P, G) ^ C be partitional. Then g o f : (A, F) ^ C is partitional as well. 

2. Let f : {A,F) — >• {B,G),g : {B,G) — > {C,H) be partition homomorphism, 
then go f is also a partition homomorphism. 

Proof. In both case 1 and 2, we claim that {g o f)"{p) \ {0} = g"{f"{p) \ {0}) \ {0}. 
We have {g o f)"{p) \ {0} = g"{f"{p)) \ {0} D g"{f"{p) \ {0}) \ {0}. For the reverse 
inclusion, if c G (5 o f)"{p) \ {0}, then c = g{b) for some b G f"{p), but since c 7^ 
we have 6 7^ so c = g{b) E g"{f"{p) \ {0}) \ {0}. 

1. We have f"{p) \ {0} G G, so {g o f)"{p) \ {0} = <?"(/" (p) \ {0}) \ {0} is a 
partition of C. 

2. We have f"{p) \ {0} G G, so {g o f)"{p) \ {0} = g"{f"{p) \ {0}) \ {0} G P, so 
g o f is a. partition homomorphism. □ 

It can easily be seen that if 1 : (P, P) (P, P) is the identity mapping, then 
1 a partition homomorphism. The class of all partition Boolean algebras therefore 
forms a category. 
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An extended partition is a family {ai)iei G such that Vieiai = 1 and if 
i ^ j, then Ui A aj = 0. A family {ai)i£i is an extended partition iff {ai\i G /} is a 
partition of B and a.; ^ aj whenever Ui ^ 0. 

Theorem 1.15. 

LeA A, B be Boolean algebras, then a function f : A ^ B is a Boolean algebra ho- 
momorphism iff whenever (a, b, c) is an extended partition of A, then {f{a), f{b), f{c)) 
is an extended partition of B . 

Proof. =J> Trivial. 

<;= First take note that since (0,0,1) is an extended partition of A, we have 
(/(0),/(0),/(l)) be an extended partition of B, so /(O) = /(0)A/(0) = 0. If a e A, 
then (a, a',0) is an extended partition of A, so (/(a), /(a'), /(O)) = (/(a), /(a'), 0) 
is an extended partition of B, so f{a)' — f{a'). 

Assume a,b ^ A are incompatible, then (a, 6, (a V 6)') is an extended partition of 
A, so {f{a),f{b), f{a V 6)') is an extended partition of B, so /(a) V f{b) = f{a V b) 
and /(a) A = 0. 

Now assume a<b, then /(fo) = f{{b A a') V a) = f{b A a') V /(a), so /(a) < /(6). 

Therefore for arbitrary a,b & B one has /(a) < /(a V b),f{b) < f{a V &), so 
/(a) V /(&) < /(a V &) = /((a A 6') V &) = /(a A 6') V < /(a) V /(&). Therefore 
/ is a Boolean algebra homomorphism. □ 

Corollary 1.16. Let (A,F) be a Boolean partition algebra, and let B be a Boolean 
algebra. Then a function(not necessarily a Boolean algebra homomorphism) f : 
(A, F) B is partitional iff f{0) = and {f{a))a£p is an extended partition of B. 

Proof, f satisfies the hypothesis of theorem II. 15[ so / is a Boolean algebra homo- 
morphism. □ 

2. Uniform Spaces and Duality 

Given a set X, P(P(X)) is the lattice of partitions on X. We shall write fP{X) 
for P(P(X)). A uniform space {X, F) is said to be non-Archimedean if it is gener- 
ated by equivalence relations. 

A partition space is a pair {X,M) where M is a filter on the lattice PP(X). 
We shall call the elements of M crevasses. Partition spaces are essentially non- 
Archimedean uniform spaces, but in many circumstances partition spaces are eas- 
ier to work with than non- Archimedean uniform spaces. We shall require every 
complete uniform space and complete partition space to be separating. 

Theorem 2.1. A separating partition space {X, M) is complete iff whenever (j) g^*™ 
M , then there is an x ^ X with x £ 4i{P) for each P ^ M . 

Proof. -> Let's assume (X, M) is complete. Then let S Lim^M. Then {4>{R)\R £ 
M] is an ultrafiher on U UM, so {4i{R)\R G M} is a filterbase on X, and 
{(j)\R)\R G M] is clearly Cauchy. Since {X,M) is complete, G Af} con- 

verges to some a; G X, so for each P € M we have x G (j){P). 

<— Let F be a Cauchy filter. Then for each P G M, there is a unique R ^ P 
with Re F. Let (f): M ^ W{X, M) be the function with G P, (t){P) G F for 
each P e M. If P ^ Q, then (j)p^Q{(j){P)) G P, and 0p,q(0(P)) D 0(P) G P, so 
4'{Q) = 4'p,q{4'{P))- Therefore (p G Lim^^M, so there is an x G X with x G 4>{P) 
for each P G M. Therefore for each neighborhood U of x, there is a P G Af and an 
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R e P with X e R C U, but we must have R = (p{P) e F, so U G F as well. We 
therefore conclude that F ^ x. □ 

Theorem 2.2. Let {B,F) be a stable Boolean partition algebra. Then 

1. {i"{p)\p e F}) generates a partition space structure on S*{B,F). 

2. If{B,F) is subcomplete, then {S*{B,F),{l"{p)\p G F})) is a partition space 
when S*{B,F) is nonempty. 

Proof. 1. {i."{p)\p e F}) is a filterbase since l"{p) A L"{q) = b"{p A q). 

2. Let's assume that (i?, F) is subcomplete. Then assume p G F and let Z he & 
partition of S*{B,F) with l"{p) ^ Z. 

For each R € Z, let Pr = {a G p\b{a) C R}. Then let r = {VPr\R G Z}. 
Then r is a partition of B refining p, so r must be subcomplete as well. IfU^R, 
then U G t{a) for some a G p with i(a) C i?, so a £ iY, so VF^ € U, so U G 
^(VFr). We therefore have i? C (,(VFr), but since t"(r) = {t(VFR)|J? G Z} and 
Z = {R\R G F} are both partitions, we must have i"(r) = Z y p. We therefore 
have {S*{B, F), {t"(p)|p G F}) bo a partition space. □ 

If (F,F) is a Boolean partition algebra, then let ip : (F, F) Q3*(5'*(F, F)) be 
the mapping given by iIj{x) = i{x). Given a partition space {X, M), and x & X, let 
C{x) = {Re Q3*(X,M)|x G R}, then C(x) is an ultrafiltcr on <B*(X, M), and for 
each P € M there is a unique R £ P with a; G F, so F G C(a;). We therefore have 
C{x) e 5*(<B*(X,M)) for each xeX. 

Theorem 2.3. 1. Let {B,F) be a stable Boolean partition algebra, then S*{B,F) 

is a complete partition space. 

2. Lf {X,M) is a partition space, then Q3*(X, M) is a subcomplete and stable 
Boolean partition algebra. 

3. Let {B, F) be a stable Boolean partition algebra, then -tp : {B, F) ^*{S*{B, F)) 
is an injective partition homomorphism, and if {B, F) also subcomplete, then ip is 

a partition isomorphism. 

4. Let {X,M) be a partition space, then C : (X, M) S'*(<B*(X, M)) is uni- 
formly continuous, and C" {X, M) is dense in <S'*(*8*(X, M)). If[X,M) is sepa- 
rated, then C is a uniform embedding. If {X, M) is complete, then C is a uniform 
homeomorphism. 

Proof. 1. To show that 5*(F, F) is separated, assume V G S*{B, F) arc distinct 
ultrafilters. Then let a G \ V. Then {a, a'} G F, but since a G Z^/, a' G V we have 
U G i(a), V G i{a'), so U, V are in distinct blocks of the partition {i(a), i{a')}. 

Let AL be the partition structure generated by {i"{p)\p G F}, and let ip M . 

Then for G F we have i"{p) G M, and ip{i"{j>)) G b"{p), so let Xp = {ip{i" (p))) . 
Then Xp & p iov p & F. Moreover, if p ^ gr, then b"{p) ^ I'"{q), so (p{i"{p)) C 

ip{b"{q)), so Xp = L-'^ {(p{i" {p))) < t~'^{(p{i"{q))) = Xq, so (Pp,q{Xp) = Xg. We 

therefore have {Xp)p^F e^*™ F. 

Let U = {xp\p G F}. Then U G F). Given F G M there is a p G F with 

l"{p) ^ P, so since Xp E U we have ZY G = (fi{i"{p)) C i^(F). We therefore 

have S*{B,F) be complete. 

2. If F G M and Z C F is non-empty, then F ^ {UZ, U(F \ Z)}, so UZ G M, so 
<B*(X,M) is subcomplete. 

To prove stability, assume F G M. Then for each F G F, let a; G F, then 
let (fi : M ^ UM be the function where x G <^((3) G Q for each Q £ M. Then 
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e^"" M and (p{P) = R. Wc therefore have the projection map ttp M ^ P 
be surjective. We therefore have Q3*(X, M) be stable. 

3. V is injective since Kerip = Ken = {0}. Let M be the partition structure 
on S*{B, F). Then for p G F we have il)"{p) = i"{p) S M for each p G F, so is a 
partition homomorphism. 

If {B,F) is subcomplete, then M = {i"{p)\p £ F} = {'il}"{p)\p G F} and 
B*{S*(B,F)) = B*iS*{B,F),M) = ({0} U UM,M), but {0} U UM = G 
B} = ip"[B), so V' is a partition isomorphism. 

4. Take note that W{X,M) = (0 U UM,M), so 5*(«B*(X,M)) = S'*(0 U 
UM,M) = (S'*(0UUM,M),{i"(P)|P G M}) since <B*(X,M) is subcomplete. To 
show C is uniformly continuous and dense we shall take inverse images of the par- 
titions l"{P) under C. We have {C-i{R)\R G t"(P)} = {C-i(t(F))|F G P}. Now 
X G C-i(i(T^)) iff C(x) G i{V) iff F G C(.t) iff x G y, so C-i{l{V)) = t/, so 
{C_i(P)lP G t"(P)} = {C_i(i(l^))|y G P} = {V\V eP} = P. We therefore have 
C be uniformly continuous, and since ^ {C_i(i?)|i? G (,"(P)} for each partition 
i"{P), we have C"(X,M) C S'*(»*(X, M)) be dense. 

If (X, M) is separated, then one can clearly sec that the function C is injective, 
so since each P G M can be written as {C-i{R)\R G i."{P)} we have C be an 
embedding. If (X, M) is complete, then each U G S'*(<B*(X, M)) = S'*(0UUM, M), 
so U is an ultrafilter with \U ^ P\ = 1 for each P G A'/, so is Cauchy, so 
U ^ X for some x € X. We therefore have W C C{x), so W = C{x). We therefore 
have C be surjective, so since C is a uniform embedding we have C be a uniform 
homeomorphism. □ 

If {X, M){Y, N) are uniform spaces, then a mapping / : X — >• F is uniformly 
continuous iff G 0} \ {0} G M for each Q G TV. If f : X ^ Y is 

uniformly continuous, then define a mapping *B*(/) : ^*{Y,N) — Q3*(X, M) by 
letting 23*(/)(P) = /_i(P). Then clearly *B*(/) is a partition homomorphism. 

Theorem 2.4. // {A, F), (B, G) are Boolean partition spaces, and (p : A ^ B is a 
partition homomorphism, then for each U G S*{B,F) we have (j)-i{U) G S*{A,F) 

Proof. Let's assume that p G F. Then ^"{p) \ {0} G G, so there is an a G p where 
<l){a) €U, so aG (t>-i{U). □ 

For each pair of Boolean partition spaces {A, F), (P, G) and partition homomor- 
phism (j) : {A,F) {B,G) define S*{(f>) by letting S*{(I>){U) = (f>-i{U). 

Theorem 2.5. // {A,F),{B,G) are stable Boolean partition algebras, and (j) : 
{A,F) — )• {B,G) is a partition homomorphism, then S*{<j)) is uniformly contin- 
uous. 

Proof. Let P be a crevasse in S*{A,F). Then there is a p G P with l"{p) :< P. 
We shall take the inverse image of l"{p) under S*{(j)). We have {6'*(^)_i(i?)|J? G 
= {S*i(t))^i{L{r))\r G p}. For U G 5*(P,G) we have U G 5*(<?i)_i(t(r)) iff 
S*{4>){U) G i(r) iff r G S*{(p){U) iff (/>(r) G iff G i((/>(r)), so S'*((/>)_i(i(r)) = 
i{(p{r)). We therefore have {6'*(.?i)_i(J?)|i? G = {S'*(^/))_i(i(r))|r 639} = 

{iWr))\r G p} = G (^"(p)}. Therefore {S*{cb)-i{R)\R G \ {0} = 

{l{s)\s G \ {0} = {l{s)\s G (I)"{p) \ {0}} = i"('/>"(p) \ {0}) be a crevasse in 

S*{B,G). We therefore have S*{^) be uniformly continuous. □ 
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If (X, L), (Y, M), {Z, N) arc uniform spaces, and f : X ^ Y, g : Y ^ Z arc uni- 
formly continuous continuous, then for R £ 25* (Z, M) we have 23* (i? o f){R) = (90 
/)_i(i?) = = »*(/)oS*(g)(i?). Furthermore, if (A i^),(i?,G),(C,i?) 

are Boolean partition spaces, and / : {A,F) — > {B,G),g : {B,G) {C,H) 
arc partition homomorphisms, then S*{g of) = (go f)-i{lA) = /_i o g_i(U) = 
S*{f) o S*{g){U). Therefore W,S* are contravariant functors since *B*,S'* clearly 
map identity functions onto identity functions. 

Theorem 2.6. 1. Let (X, M),(y, TV) be uniform spaces, and let f : X ^ Y be 

uniformly continuous, then S'*(*B*(/)) o C^x.m) = ^'{y.n) ° f ■ 

2. Let {A,F),{B,G) be a stable Boolean algebras, and let f : A B be a 
partition homomorphism, then 25*(5*(/))V-'(/i.f) — ^(B,G)f ■ 

3. If{X, M) is a uniform space, then the functions «8*(Cx) : 23* (6"* (25* (X, M))) 
23*(X,M) andil;: W{X,M) 23*(S'*(23*(X, M))) are inverses. 

4. If{B,F) is a stable Boolean paHition algebra, thenS*{ipB) : S*{W-{S*{B, F))) 
S*{B,F) andC: S*{B,F) S* {^* {S* {B , F))) are inverses. 

Proof. 1. Fora;eXwchavc5*(«8*(/))C(xM)(a;) =2S*(/)_i({i?GB*(X,M)|xe 
R}) = {S e B*{Y,N)\x e W-{f){S)} = {S e W{Y,N)\x e /-i(S')} = {S € 

WiY,N)\fix)eS}^qY,M)°fi^)- 

2. WiS*if))4>A{a) = S*(5*(/))({W e S*iA,F)\a S U}) = (5*(/)_i({Z^ e 

S*{A,F)\a e U}) = {V G S*{B,G)\a G 5*(/)(V)} = {V G 5*(B,G)|a G /_i(V)} = 
{V G S*iB,G)\fia) gV} = o f{a). 

3. We shaU show that B*(C)V' : 25* (X, M) ^ Af) is the identity function. 
If i? G «8*(X, M), then x G 25*(C)V'(i?) = C_iV'(i?) iff C(a;) G V(^) iS R e C{x) iff 
X G i?, so <B*(C)?/;(i?) = R, so 25* (C) is the identity function. 

4. We shall show that 5'*(V')C : S*{B,F) -> S*{B,F) is the identity function. 
Let W G S*{B,F). Then a G S*{ip)C{U) iS ip (a) G C(t/) iffW G iff a G W. We 
therefore have S*{tp)C be the identity function. □ 

It should be noted that every compact space has a unique uniform structure. 
More specifically, if X is compact, then let F be the filter on X x X where R E F 
if i? is a neighborhood of the diagonal. Then F is the unique uniformity on X. 
Furthermore, {X,U) is a uniform space, then X is compact iff {X,U) is complete 
and totally boimded. The duality between compact totally disconnected spaces and 
Boolean algebras follows as a consequence of these facts. 



